IN THE CLAIMS: 



This listing of claims will replace all prior versions and listings of claims in the 
application: 

Listing of Claims: 

1 . (Currently Amended) A method for contending for access to a communications 
medium to transmit a message of a first traffic category in a system implementing a 
plurality of virtual backoff counters using a single hardware backoff counter wherein 
each traffic category has a virtual backoff counter, said method comprising: 

(1) determining if the hardware backoff counter is idle; 

(2) initiating a backoff procedure for the message if the hardware backoff counter 

is idle; 

(3) if the hardware backoff counter is busy, then: 

generating a backoff time for the kst traffic category; 

comparing the backoff time for the first traffic category with a backoff 

time for a second traffic category in the hardware backoff counter; 

and 

determining a backoff procedure based on the results of the 
comparison, wherein the hardware backoff counter is a single 
hardware backoff counter; 

(4) if the communications medium is busy, then: 

updating the values in each virtual backoff counter; 
selecting a message from a traffic category with a smallest backoff 
counter; 

initiating a backoff procedure based on the selected the traffic category 
with the smallest backoff counter. 
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2. (Cancelled) The method of claim 1 , wherein each traffic category has a backoff 
counter, and wherein the method further comprising: 

(4) if the communications medium is busy, then 

updating the values in each virtual backoff counter; 
selecting a message from a traffic category with a smallest backoff 
counter; 

initiating a backoff procedure based on the selected the traffic category 
with the smallest backoff counter. 

3. (Currently Amended) The method of claim 21, further comprising the step of (5) 
repeating steps (1)-(4). 

4. (Currently Amended) The method of claim S-1_, wherein the updating step occurs 
when the communications medium is busy. 

5. (Original) The method of claim 1 , wherein the second determining step comprising: 

if the backoff time for the first traffic category is greater than the backoff time in 
the hardware backoff timer, then: 

waiting until the hardware backoff counter expires; and 
initiating a new first backoff procedure for the first traffic category; 
if the backoff time for the fmt traffic category is equal to the backoff time in the 
hardware backoff timer, then: 

waiting until the hardware backoff counter expires; and 
initiating an enhanced distributed coordinating function (EDCF) 
collision procedure; 

if the backoff time for the first traffic category is less than the backoff time in the 
hardware backoff timer, then: 

saving the contents of the hardware backoff counter; and 

initiating a new second backoff procedure for the first traffic category. 
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6. (Original) The method of claim 5, wherein the step of initiating the new first backoff 
procedure for the first traffic category comprising: 

determining a backoff time for the first traffic category; 
loading the backoff time into the hardware backoff counter; and 
starting the hardware backoff counter. 

7. (Original) The method of claim 6, wherein the backoff time is equal to the generated 
backoff time for the first traffic category minus the waiting time for the hardware backoff 
counter to expire while second traffic category occupies the hardware backoff counter. 

8. (Original) The method of claim 5, wherein the step of initiating the new first backoff 
procedure for the first traffic category comprising: 

determining a contention window size for the first traffic category; 
loading the contention window size into the hardware backoff counter; and 
starting the hardware backoff counter. 

9. (Original) The method of claim 8, wherein the contention window size is equal to the 
generated backoff time for the first traffic category minus the waiting time for the 
hardware backoff counter to expire while second traffic category occupies the hardware 
backoff counter. 

10. (Original) The method of claim 5, wherein the EDCF collision procedure 
comprising: 

selecting a traffic category of higher priority from the group comprising the first 

and the second traffic categories; 
allowing the selected traffic category to transmit; and 
generating a new backoff procedure for the unselected traffic category with a 

contention window doubled in size. 



4 



1 1 . (Original) The method of claim 5, wherein the step of initiating the new second 
backoff procedure for the first traffic category comprising: 

determining a backoff time for the first traffic category; 
loading the backoff time into the hardware backoff counter; and 
starting the hardware backoff counter. 

1 2. (Original) The method of claim 1 1 , wherein the backoff time is equal to generated 
backoff time for the first traffic category. 

13. (Original) The method of claim 5, wherein the step of initiating the new first backoff 
procedure for the first traffic category comprising: 

determining a contention window size for the first traffic category; 
loading the contention window size into the hardware backoff counter; and 
starting the hardware backoff counter. 

14. (Original) The method of claim 13, wherein the contention window size is equal the 
backoff time for the second traffic category. 

15. (Original) The method of claim 5 further comprising the step of selecting a next 
Traffic category to occupy the hardware backoff counter. 

16. (Original) The method of claim 15, wherein a backoff counter value is stored for 
each traffic category, and the selecting step comprising: 

selecting the traffic category with the backoff counter value that is smallest; and 
initiating a backoff procedure for the selected traffic category. 

17. (Original) The method of claim 16, wherein the step of initiating the backoff 
procedure comprises loading the hardware counter with a backoff time that is equal to 
thebackoff counter value that is second smallest in size. 
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18. (Original) The method of claim 16, wherein the step of initiating the backoff 
procedure comprises loading the hardware backoff counter with a contention window of 
size equal to the backoff counter value that is second smallest in size. 

19. (Original) The method of claim 18, wherein if the selected traffic category is the 
only traffic category with a non-zero backoff counter value, then the hardware backoff 
counter is loaded with contention window of size equal to the backoff counter value of 
the selected traffic category. 

20. (Original) The method of claim 5, wherein the step of saving the contents of the 
hardware backoff counter comprises saving the backoff timer and the message to a 
backoff timer for the traffic category corresponding to the message in the hardware 
backoff timer. 

21 . (Original) The method of claim 5, wherein the backoff times for each traffic category 
include the arbitration interframe space (AIFS) time associated with each traffic 
category. 

22 (Original) A method for implementing a plurality of backoff counters using a single 
hardware backoff counter comprising: 

determining a state of the hardware backoff counter; 
if the hardware backoff counter is performing a backoff procedure, then: 
determining a state of a communications medium; 
if the communications medium is idle, then 

decrementing a value in the hardware backoff counter; 
if the value is equal to zero, then allow transmission to occur; 
if the communications medium is busy, then 

updating a value in each backoff counter; 
selecting a backoff counter with a smallest value; 
moving the selected backoff counter to the hardware backoff 
counter; and 
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initiating a new backoff procedure with the hardware backoff 
counter. 

23. (Original) The method of claim 22, wherein the decrementing step comprises 
decrementing the value in the hardware backoff counter only if the communications 
medium has been idle a period of time at least equal to an arbitration interframe space 
(AIFS) and the communications medium has been idle for a network cycle since the last 
time it was decremented. 

24. (Original) The method of claim 23, wherein there are a plurality of traffic categories, 
and wherein each traffic category may have a different value for the AIFS. 

25. (Original) The method of claim 22, further comprising the step of repeating until 
stopped. 

26. (Original) The method of claim 22, wherein the updating step comprises: 

determining a period of time between a start of the backoff procedure currently in 

the hardware backoff counter and a current time; and 
subtracting the period of time from each backoff counter. 

27. (Original) The method of claim 26, wherein the backoff counter is set to zero if the 
subtraction produces a result that is negative. 

28. (Original) The method of claim 22, wherein there are a plurality of traffic categories 
and each traffic category has a backoff counter, and wherein the moving step 
comprises: 

moving a backoff counter value and a message from the hardware backoff 
counter to a 

backoff counter for the traffic category of the message in the hardware backoff 
counter; and 
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moving a backoff counter value and a message fiom the selected backoff counter 
to the hardware backoff counter. 

29. (Original) The method of claim 28, wherein if the selected backoff counter is the 
hardware backoff counter, then the moving step does not actually move any counter 
values and messages. 

30. (Previously Presented) The method of claim 22, wherein the selecting step selects 
the backoff counter with the smallest backoff counter from all backoff counters, including 
the hardware backoff counter. 

31 . (Original) The method of claim 22, wherein the initiating step comprises: 

determining a backoff time; and 
starting the backoff timer. 

32. (Original) The method of claim 31, wherein the backoff time is equal to the backoff 
timer value plus an arbitration interframe space of the selected backoff timer. 

33. (Original) The method of claim 31 , wherein the backoff time is specified by a 
contention window of a size equal to the backoff timer value of a traffic category with a 
second smallest backoff timer value plus an arbitration interfame space of the selected 
backoff timer. 

34. (Original) The method of claim 33, wherein the contention window is provided to 
the hardware backoff timer and the hardware backoff timer randomly selects a backoff 
time from within an interval specified by the contention window. 
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35. (Original) A circuit for implementing a plurality of backoff counters on a hardware 
backoff counter comprising: 

a hardware backoff counter containing circuitry to decrement a backoff time once 

for each idle network cycle; 
a memory coupled to the hardware backoff counter, the memory containing 

storage 

locations that contain a virtual backoff counter, an arbitration interframe space, 

and a information queue for each backoff counter; and 
a processor coupled to the hardware backoff counter and the memory, the 

processor containing circuitry to implement a plurality of backoff counters on a 
hardware backoff counter, the processor comprising: 

an initial transmit hardware enqueue unit coupled to the hardware backoff 
counter, the initial transmit hardware enqueue unit containing circuitry 
to forward a transmission request to the hardware backoff counter 
depending on the status of the hardware backoff counter; 
a generate new virtual backoff unit coupled to the initital transmit hardware 
enqueue unit and the memory, the generate new virtual backoff unit 
containing circuitry to generate virtual backoff times and to place the 
transmission request forwarded to it by the initial transmit hardware 
enqueue unit onto a queue; 
an adjust virtual backoff counters unit coupled to the memory and the 
hardware backoff counter, the adjust virtual backoff counters unit 
containing circuitry to adjust the backoff times in the virtual backoff 
counters; and 

a select and enqueue transmit b euni t coupled to the coupled to the 
memory and the hardware backoff counter, the select and enqueue 
frame unit containing circuitry to select a transmission request with the 
lowest backoff time and to place it in the hardware backoff counter. 

36. (Original) The circuit of claim 35, wherein the hardware backoff counter permits 
direct writes to its backoff counter. 
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37. (Original) The circuit of claim 35, wherein the hardware backoff counter permits 
specification of a contention window size. 

38. (Original) A network station comprising a circuit for implementing a plurality of 
backoff counters on a hardware backoff counter, the circuit comprising: 

a hardware backoff counter containing circuitry to decrement a backoff time once 

for each idle network cycle; 
a memory coupled to the hardware backoff counter, the memory containing 
storage locations that contain a virtual backoff counter, an arbitration 
interframe space, and a information queue for each backoff counter; and 
a processor coupled to the hardware backoff counter and the memory, the 

processor containing circuitry to implement a plurality of backoff counters on a 
hardware backoff counter, the processor comprising: 

an initial transmit hardware enqueue unit coupled to the hardware backoff 
counter, the initial transmit hardware enqueue unit containing circuitry to 
forward a transmission request to the hardware backoff counter 
depending on the status of the hardware backoff counter; 
a generate new virtual backoff unit coupled to the initital transmit hardware 
enqueue unit and the memory, the generate new virtual backoff unit 
containing circuitry to generate virtual backoff times and to place the 
transmission request forwarded to it by the initial transmit hardware 
enqueue unit onto a queue; 
an adjust virtual backoff counters unit coupled to the memory and the 
hardware backoff counter, the adjust virtual backoff counters unit 
containing circuitry to adjust the backoff times in the virtual backoff 
counters; and 

a select and enqueue transmit frame unit coupled to the coupled to the 
memory and the hardware backoff counter, the select and enqueue 
frame unit containing circuitry to select a transmission request with the 
lowest backoff time and to place it in the hardware backoff counter. 
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39. (Original) The network station of claim 38, wherein the network station is part of 
wireless communications network. 

40. (Original) The network station of claim 38, wherein the network station is part of 
hybrid wireless and wired communications network. 
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